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7—i , Abstract 

O 

£NJ ' A generalized hyperfocused arc % in PG{2, q) is an arc of size k with the property 

that the k{k — l)/2 secants can be blocked by a set of k — 1 points not belonging 

to the arc. We show that if q is a prime and T-L is a generalized hyperfocused arc of 

size k, then k = 1,2 or 4. Interestingly, this problem is also related to the (strong) 

cylinder conjecture [2] , as we point out in the last section. 



> 



1 Introduction and preliminaries 

Let PG(2, q) be the projective plane over F q , the finite field with q elements. A k— arc in 
PG(2, q) is a set of k points with no 3 on a line. A line containing 1 or 2 points of a k— arc 
is said to be a tangent or secant to the k— arc, respectively. 

A blocking set of a family of lines J 7 is a point-set B C PG(2, q) having non-empty 
intersection with each line in J 7 . If this is the case, we also say that the lines in J 7 are 
blocked by B. 

A generalized hyperfocused arc % in PG(2, q) is a fc-arc with the property that the 
k(k — l)/2 secants can be blocked by a set B of k — 1 points not belonging to the arc. 
Points of the arc % will be called white points and points of the blocking set B black. In 
case k > 1, since every secant to the arc contains a unique black point, the k — 1 black 
points induce a factorization, i.e. a partition into matchings, of the white fc-arc and k is 
forced to be even. For k = 2, we only have a trivial example: B consists of a unique point 
out of H on the line through the two points of H,. 

An non trivial example of generalized hyperfocused arc is any 4-arc of white points 
with its three black diagonal points and our main result is that this is the only non trivial 
example, provided q is an odd prime. 

For q even, there are many examples with all black points on a line; in this case % 
is simply called a hyperfocused arc. As a consequence of the main result of [3], hyperfo- 
cused arcs only exist if q is even. Their study is motivated by a relevant application to 
cryptography in connection with constructions of efficient secret sharing schemes [8]. 
When q is even, a nice result is that generalized hyperfocused arcs contained in a conic are 
hyperfocused [1J; moreover it is known that there exist examples of generalized hyperfo- 
cused arcs which are not hyperfocused [5J. However, although much more is known about 
hyperfocused arcs, there are still many open problems concerning them [UEJE]- 



Let us conclude this section recalling some results on so-called dual 3— nets that will 
play a crucial role in the proof of our main theorem. A dual3-net embedded in PG(2, F), the 
projective plane over a field F, is a triple {A, B, C} with A, B, C pairwise disjoint point-sets 
of size n, called components, such that every line meeting two distinct components meets 
each component in precisely one point. 

Example 1. Let £ and T be a line and a non singular conic in PG(2, F), respectively. It is 
well known that an abelian group G on T \ £ can be defined in the following way. Choose a 
point O G T \ £ as the identity of the group and, for any two points P, Q e T \ £, let R' be 
the point that the line through P, Q has in common with £. Then the sum of P and Q is 
defined by P + Q = R, where R is the second of the two points (counted with multiplicity) 
common to the line OR' and T \£. Now, given a proper subgroup A of G of finite order 
n and one of its cosets B (=fi A), the set C of the points of £ on some line intersecting 
both A and B has exactly m points. Then the triple {A, B, C} is a dual 3— net of order n 
embedded in PG(2,¥). 

The following theorem follows from the main result of [3] (the case that A U B is 
contained in the union of two lines is also characterized there). 

Theorem 2. Let {A, B, C} be a dual 3-net of order n in PG(2, ¥). Then, if C is contained 
in a line and F has positive characteristic p > n, A U B is contained in a conic. If this 
conic is irreducible then it is of type described in Example [TJ 

2 The problem and the main result 

In PG(2,p) = PG(2,¥), p a prime, let us fix a projective frame, so that every point has 
homogeneous coordinates (x : y : z). If A = (a l5 a 2 , a^) is a non-zero vector of F 3 , we denote 
by [A] = ((ai,a 2 ,a 3 )) the point of PG{2,p) with homogeneous coordinates (ai : a 2 : a 3 ). 
Sometimes, abusing notation, we will just write A instead of [A] and, in this case, we 
mean that for the point [A] we are considering the coordinates (01,02,03) or some other 
special ones, that should be clear from the context. With this notation we write A = B if 
[A] = [B], i.e. A = XB, for some non zero A in F. 

Throughout this section T-L = {W±, W 2 , ■ ■ ■ , W 2n } will denote a generalized hyperfocused 
arc of order 2n in PG(2,p), with black point-set B. W will stand for a projective point, 
and E, with W = [E] a corresponding suitably chosen representing vector. If Wi, Wj, with 
W = [E] for some suitable representative E, are two white points, we denote by Bij the 
unique black point on the line < Wi, Wj > and we define bij by 

B^ = Ei + bijEj. 

Obviously, since Bji = B^ we have bji = 1/bij. 

From now on, we will assume p 7^ 2, 3 since our results are trivial in these two cases. 



Lemma 3. For i ^ j ^ k ^ i we have 

bijb jk b ki = 1 (1) 

Proof. The proof makes essentially use of the computational technique of Segre's lemma 
of tangents. For a (cyclicly ordered) white triple Wi(— [Ei]), Wj, W k define the white 
products: uii = Yl w j/ W ki (and ujj, co k cyclicly) with one factor for every white point 
W = WiEi + WjEj + w k E k different from W%, Wj and Wk (since the white points form 
an arc Wi,Wj and w k ^ 0). We obviously have UiUjU k = 1. Define black products /% = 
Y[bj/bk, (and cyclicly) with one factor for every black point B = biE^ + bjEj + b k E k , 
not on one of the sides of the triangle WiWjW k , so this excludes the points Bj k , B ki 
and Bij. We again have (3i(3j(3 k = 1- Now w» = fli/bjk, because for every white point 
W = WiEi + WjEj + WkE k there is a (unique) black point B = biE,-, + bjEj + b k E k (on 
the line {W, Wi)) with Wj/w k = bj/b k , and all these black points contribute to the product 
defining /%, except Bj k = Ej + bj k E k because that is on a side of the triangle. It follows 
that bJi = (3i /bjk, and with it bijbj k b k i — 1. □ 

Now, for i,j 7^ 1 we have B^ = Ei + hjEj and, applying (JTJ) to the cyclicly ordered 
triple (Ei,Ei,Ej), we get 

-By = foij-Ej + bijEj, 
for all i,j — 2,,,,, In. Taking into account that 

B lj ±E 1 + b 1 jEj and B a = E t + b il E 1 = E x + b u E { , 

if we rescale our i? s to &i s -E s (which simply means choosing a more suitable representative 
for W s ), for each s ^ 1, we get 

-Bjj = Ei + Ej , (2) 

for all i,j = l,2,..., 2n. 

Let £ be a line intersecting £> in exactly m < p points and set 

3 = £nB = {B l ,B 2 ,...,B m }. 

For a fixed white point W eH, define the sets 

S'_ = {W 1 -,W 2 -,...,W r -} and 5 + = {^ = iy+,iy 2 + ,...,iy+} 

where W~ is the unique white point other than W on the line < W,Bi > and W^ the 
unique white point other than W{ on the line < W^~,Bi >, i = 1, . . . ,m. In this way, 
using appropriate white points, % can be partitioned into pairs of blocks, each block of 
size m, as we will show below, so m must be a divisor of n. 

If B = B^ is the black point on the line < W^, W~ >, i, j = 1, 2, . . . , m, then, fixing 
coordinates of the black points on £ so that Bi = E± + Ef = E + E^ : 

B = B^ = E+ + Ej =Bi- E{ + Bj - Ef = aBi + pB d - {E{ + Ef) = aB { + (3Bj + ^B u 

3 



for some constants a, (3,^. So B is on the line £. It follows that SUS^U S + is a dual 
3-net of order m and, by Theorem [2J S~ U S + is a set of 2m points on a conic T and m 
is the size of a subgroup of a group defined on % \ £ (c/. Example [T|). It follows that m 
divides p + 1 or p — 1 according to the fact that T has or 2 points in common with £, 
respectively. According to this two cases, we say that 7-L is of elliptic or hyperbolic type, 
respectively. Note that the case \H (1 £\ — 1 cannot occur, otherwise m should divide p. 

Our last results can be summarized in the following lemma. 

Lemma 4. If a line £ intersects B in exactly m < p points, then m divides n. Moreover, 
m divides p — 1 or p+ 1 according to % is of hyperbolic or elliptic type w.r.t. £, respectively. 

Lemma 5. If a line £ intersects B in exactly m < p points, then m < 4. 

Proof. Suppose m > 5 and consider (homogeneous) projective coordinates (x : y : z) in 
PG(2,p) in a way that the equation of £ is z = 0. If 7i is of hyperbolic type w.r.t. £, then 
we can assume that the conic T has equation xy = z and, by Theorem [21 we may take 

S+ = {(u : - : 1) : «eF* and w m = 1}. 

We can also assume that S+ contains the point E = (1, 1, 1) and the four distinct points 
of type Ei = {v,l/v,l), #-i = {l/v,v,l), E 2 = (v 2 ,l/v 2 ,l), E_ 2 = (l/v 2 ,v 2 ,l), where 
v is a primitive m— root of unity. Then the two different black points E>i = ELi + Ei = 
{{v + l)/v, (v + l)/v, 2),B 2 = E_ 2 + E 2 = ((v 2 + l)/v 2 , (v 2 + l)/t» 2 , 2) and the white point 
Wo = [Eq] are on the line x = y, a contradiction. 

In case H, is of elliptic type w.r.t. £, we identify in the standard way the affine plane 
AG(2,p) = PG(2,p) \ £ with the field F p 2. Recall that under this identification three 
(different) points a,b,c £ AG(2,p) are collinear iff (a — c) p_1 = (6 — c) p ~ x . If we denote by 
(x; 1), with x £ -F p 2, the coordinates of affine points of PG(2,p), we can assume that the 
conic T has equation x p+1 = 1 and we may take 

S + = {{x;l) : x m = l}. 

Remark that every element of S + is forced to be an element of T because m divides p + 1 . 
Now we can assume that S + contains the points (corresponding to) E = (1; 1) and four 
distinct points of type Ei = (v; 1), ELi = (1/v; 1), E 2 = (v 2 ; 1), E_ 2 = (1/f 2 ; 1), where v is 
a primitive m-th root of unity. Again the claim is that we get a line with two black points 
and a white one. Actually, the points Wo = [E ], B\ = E-i + Ei = (1/v+v; 2) = (v p + v; 2) 
and B 2 = E_ 2 + E 2 = (l/v 2 + v 2 ; 2) = (v 2p + v 2 \ 2) are on the line whose affine part has 
equation x p = x. □ 

A 4-set {i,j, k,l} of indices, or {Ei,Ej,Ek,Ei} of points of H is said to be special if 
Ei + Ej + Ek + Ei = 0. In this case, the white points Ei, Ej, Ek, E\ determine exactly three 
black ones, namely Bij = Bm, Bji = B^ and Bu = Bjk, and of course {Ei, Ej, Ek, E{\ is a 
generalized hyperfocused arc contained in %. 



Lemma 6. Let Ei,E 2 ,E 3 ,E4,E 5 , E 6 be six distinct points of H such that 

E\ + Ei = E 3 + E 4 = E 5 + Eq = B . 
Then, if {Ei, E 2 , E 3 , E4} and {Ei, E 2 , E 5 , E 6 } are special, {E 3 , E4, E 5 , E 6 } is not. 

Proof. If E ± + E 2 + E 3 + E A = E t + E 2 + E 5 + E 6 = then E 3 + £ 4 = E 5 + E 6 so 
E 3 + E 4 + E 5 + E 6 ^ since p > 2 and E 3 + E 4 ^ 0. D 

We are now in the right position in order to prove our main result. 

Theorem 7. If p is an odd prime and % is a hyperfocused arc of size 2n, in PG(2,p) then 
n <2. 

Proof. Since n > 2, by Lemma El we can consider four points Ei with E\ + E 2 = E 3 + £4 
but with Ei + £ 2 + £3 + E 4 ^ 0. 

Then we have 5 different black points: B>\ 2 = B 34: , B 13 , _B 14 , B 23 and B 24: , moreover 
B 12 = B u , Bi 3 , and B 24 are collinear, and also B\ 2 = B 34 , B u and B 23 are collinear, 
and these two lines are different (for otherwise we would have a line with more than 4 
black points). We first show that -B13 7^ B 24 . If they were equal, then we would have 
Bi 3 = Ei + E 3 = E 2 + E4 = Ei + E 2 + E 3 + £4 = Bi 2 . The same argument shows that 
-B14 7^ B 23 . Next we show that Bi 2 = S34, i?i3 and -B24 are collinear. This is clear since 
the vector Ei + E 2 + E 3 + E4 (representing Bi 2 = ^34) is a linear combination of E\ + E 3 
and E 2 + E±. 

After a suitable linear transformation we may put Bi 2 = B 3i = (0, 0, 1), _B 13 = (1, 0, 0), 
-B24 = (1,0,1), -B14 = (0,1,0) and -B23 = (0,1,1). Remark that since the lines x = 0, 
y = and z = contain (at least) two black points the coordinates of white points are 
now all nonzero. If we put E\ = (a, b, c) then we can compute 'everything'. Indeed, from 
B12 we have E 2 = (—a, —b, *) and from i? 14 we have E 4 = (—a, *, — c). Now by B 24: we 
get E 2 = (—a, —b, c — 2a) and E4 = (—a, b, — c). From i? 13 we find E 3 = (*, —b, —c) and 
from 534 = Bi 2 we find E 3 = (a, —b, — c). Finally, from B 23 we have a = b, and hence 
Ei = (a, a, c), E 2 = (—a, —a, c — 2a), -E3 = (a, —a, — c) and E 4 = (—a, a, — c). Note that 
our configuration has aniHy symmetry. We proceed to show that in fact one of the two 
lines x = 0ory = 0isa 3-secant, and the other one is a 4-secant. 

Let start by looking at the case that both lines are a 3-secant. We then find additional 
white points E 5 and E Q on one conic and E' 5 and E' & on the other: (a — 2c, a, 2a — c) and 
(2c — a, —a, c) on the conic with respect to the line y = as well as (a, a — 2c, 2a — c) and 
(—a, 2c — a,c), on the conic with respect to x — 0. Adding two white points produces a 
black point, and we find black points (2a — 2c, 2a — 2c, 4a — 2c) and (2c — 2a, 2c — 2a, 2c). 
Since the only black point on the line x = y is (0,0,1), then a = c, i.e. E\ = E 2 , a 
contradiction. 

Next we assume that the line x = is a 4-secant and let B be the fourth black point on it. 
We label the black points on this line with £>i 2 = _B 34 = (0, 0, 1) = 00, Bu = (0, 1, 0) = 0, 
£23 = (0,1,1) = 1, and B = (0,1,6) = b, with b ^ 0,1, 00. Let W 5 , . . . , W 8 be the 
remaining white points on the conic determined by the line x = and the point W\, with 



Wi, W3, W$, Wj forming one component, and the remaining Wi the other. For a suitable 
ordering of the Wi we then find the following table for (Wi, Wj, Bij). 





W 1 


w 3 


w 5 


w 7 
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00 


1 





6 


1 





00 


b 


1 


6 


1 
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00 





8 


b 





1 


00 



From W 2 + W 5 = = (0, 1, 0) we get W5 = (a, u, 2a- c). 
From W 8 + W 3 = = (0, 1, 0) we get W 8 = (-a, v, c). 
From W 5 + W 8 = l= (0, 1, 1) we get v = 2a - u. 
From W 5 + W 4 = 6 = (0, 1, 6) we get (1, b) = (a + u, 2a - 2c). 
From W$ + W 1 = b= (0, 1, b) we get (1,6) = (3a - u, 2c). 

Since a^Owe can compute u = 3a — 4c. 

Finally b = (0, 1, b) = W A + W 5 = (0, o + «, 2a - 2c) = (0, 4a - 4c, 2a - 2c), so b = 1/2. 

Next we consider the case that both lines (y — and rr = 0) are a 4-secant: because 
of x,y symmetry we then also find points W', j = 5, ... ,8, in particular we find W' h = 

(3a — 4c, a, 2a — c) and a hence a black point -B55/ = (4a — 4c, 4a — 4c, 4a — 2c) on the line 
x = y, but the only black point on this line is (0, 0, 1), hence a = c and the whole thing 
collapses. 

So we find that one line is a 4-secant, and the other a 3-secant. 

So summarizing: if E\ + E 2 = E 3 + £4 but their sum is nonzero, then the points 
Bu = -B34, B u , B23 are collinear and so are the points B u = B u , B 13 , _B 2 4, one of these 
lines is a three-secant, and the other a four secant, with fourth point B, determining 1/2, 
that is if B12 = -B34 = 00, B14 = 0, B23 = 1, is the four-secant, then B = 1/2. Note 
that the role of B i2 = -B34 is special, but B 23 and _B 14 can be interchanged, indeed, the 
(Moebius)-transformation fixing 00 and interchanging 1 and is x 1— > 1 — x and this fixes 
1/2, as it should. 

We have seen that a non-special fourtuple {Wi, Wj, Wk, W{\ with B = Ei + Ej = E k + Ei 
produces a 3-secant £ and a 4-secant m intersecting in B, but more important: we can find 
back the pairs (Wi,Wj) and (Wk,Wi) from the triple (£,m,B). The four black points on 
the 4-secant m fall into three groups: the intersection point B, a pair C\, C2, and the fourth 
point D, the midpoint of the other two when we put the intersection point at infinity, or 
in other words the cross ratio (B,Ci,C2,D) = (B,C2',C\,D) = 1/2. Fixing coordinates 
as we did we found that W\ and W 2 are on the line x = y and W 3 and W4 are on the line 
x = —y, and these lines of course contain no further white points. 

Now start with a fixed 3-secant on a fixed black point B. The 3-secant determines a 
partition of the n lines connecting B with the white points in n/3 triples. Every triple 
determines 3 pairs of pairs (Wi,Wj) and (Wk, Wi) and the fourtuple (Wj, Wj, Wk, Wi) is 
not special, because the sum of the six white point Wi, Wj, Wk, Wi, W m , W n on the conic 



determined by the 3-secant and any of the W's add up to zero (that is, the corresponding 
E'a do). 

So this pair of pairs determines a configuration where one of the lines is the fixed 3- 
secant, and the other a 4-secant. Now, every 4-secant (intersecting our fixed 3-secant in 
the fixed black point B) gives (at most) 1 configuration, as we saw above, so we find at 
least (ti/3) x 3 = n different 4-secants through B, containing together (apart from B) at 
least 3n black points, contradiction. 

So all four tuples are special, but this means In < 4. □ 

3 Generalizing further 

Generalized hyperfocused arcs were introduced as a generalization of hyperfocused arcs, 
but this is not how we hit upon them. In fact we see them as a special case of a configuration 
whose study is motivated by the (strong) cylinder conjecture [2]. This conjecture states 
that a set C of q 2 points in AG (3, q), the affine 3-space over F q , that intersects every plane 
in mod q points must be a cylinder, the union of q parallel lines. The ordinary conjecture 
states this for q is prime, the strong version for prime powers. 

In an attempt to prove this conjecture we were led to the study of configurations in 
PG(2,p) consisting of a set W of k < (p + l)/2 'white' points, and a multiset B of k — 1 
'black' points with the property that every line containing m > white points contains 
exactly m — 1 black points (counted with multiplicity). The connection is as follows. 

Embed AG (3, q) in PG(3, q) and let P be a point of AG (3, q) not in C. Project C on 
to a plane PG(2, q) not containing P. We get a multiset of q 2 points in PG(2, q) with a 
multiple of q points on every line. 

Let the weight of a line I in PG(2, q) be k — 1, if the plane (P, £) has kq points. Consider 
a line of weight — 1. Clearly all points of it have weight 0, that is, they don't occur in the 
multiset, or equivalently, they occur in the multiset with multiplicity zero. 

If we add up the weights of the lines through a zero-point, we get — 1. So points on the 
intersection of two (— l)-lines must be on a weight > line as well. More precisely, if Q is 
a point on k (— l)-lines, then the weights of the positive lines through Q add up to k — 1. 

Now, dualizing, we get two disjoint point-sets: a set of white points, corresponding to 
the duals of the (— l)-lines, and a multi-set of black points corresponding to the duals of 
the positive weight lines, the multiplicity of a point being the weight of its corresponding 
line. Every line that contains more than one white point contains the appropriate number 
of black points. Every line having exactly one white point has no black points. The total 
number of black points is one less than the number of white points. In the example of the 
cylinder all black and white points are collinear; so our problem is to find (and exclude) 
the other configurations. Remark that we may choose P in such a way that the number 
of lines with weight different from is at most q (there are at most q 2 — q planes that 
intersect C in a number of points different from q, choose P such that it is on relatively 
few of them) . 



In case the set W is an arc, the multiset B is an ordinary set and we are looking at a 
generalized hyperfocused arc. Our main result therefore is that this situation essentially 
does not occur. To classify these configurations in general seems to be hopeless but the 
prime case could be doable (and might settle the cylinder conjecture!). Here we give the 
relevant (that is, with at most (p+ 1)/2 white points) examples we know in planes of prime 
order. In general many more examples exist, also in planes of prime order. 

Example 8. (White and black points are collinear) All white points are collinear, black 
points are arbitrary other points on this line, the right number of them. This is the only 
example coming from cylinders. 

Example 9. (White points on two lines) In AG(2,p) consider as white points (a, 0) and 
(0,6) where a and b are in a (multiplicative) subgroup of GF(p)* of order n say (or in a 
coset). Take black points at infinity in the points (a : — b : 0) = (1 : — b/a : 0), and take 
the origin with multiplicity n — 1. 

This example is characterized by the property that the white points are contained in 
the union of two lines, for example by using the earlier mentioned result on 3-nets [I] (but 
in its general form). 

Example 10. (White points form an arc) The white points form a 4-arc, and there are 
3 black points, the diagonal points. This is the example classified in this note. 
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